Very Efficient Conversions
نویسنده
چکیده
Using program transformation techniques from the field of partial evaluation an automatic tool for generating very efficient conversions from equality-stating theorems has been implemented. In the situation where a Hol user would normally employ the built-in function GEN_REWRITE_CONV, a function that directly produces a conversion of the desired functionality, this article demonstrates how producing the conversion in the form of a program text instead of as a closure can lead to significant speed-ups. The Hol system uses a set of 31 simplifying equations on a very large number of intermediate terms derived, e.g., during backwards proofs. For this set the conversion generated by the two-step method is about twice as fast as the method currently used. When installing the new conversion, tests show that the overall running times of Hol proofs are reduced by about 10%. Apart from the speed-up this is completely invisible to the user. With cooperation from the user further speed-up is possible.
منابع مشابه
5-sulfosalicylic acid as an efficient organocatalyst for environmentally benign synthesis of 2-substituted benzimidazoles
A water soluble, Bronsted acid, 5-sulfosalicylic acid as an efficient organocatalyst was used for the synthesis of physiologically active 2-substituted benzimidazole derivatives from o-phenylenediamine and aromatic aldehydes in ethanol at reflux condition. Cost-effectiveness, use of non-hazardous solvents, metal free and commercially available catalyst, single-step, environmentally fri...
متن کاملPreparation and Investigation of Spinel-structured FeCo2O4 Nanoparticles as an Efficient Catalyst for Oxidation of Sulfides
We report the preparation and characterization of spinel-structured FeCo2O4 nanoparticles for the efficient and selective oxidation of sulfides. The as-prepared FeCo2O4 nanoparticles were characterized by powder X-ray diffraction (PXRD), energy-dispersive X-ray analysis (EDX), scanning electron microscopy (SEM) and transmission electron microscopy (TEM). According to TEM images, the size of the...
متن کامل5-sulfosalicylic acid as an efficient organocatalyst for environmentally benign synthesis of 2-substituted benzimidazoles
A water soluble, Bronsted acid, 5-sulfosalicylic acid as an efficient organocatalyst was used for the synthesis of physiologically active 2-substituted benzimidazole derivatives from o-phenylenediamine and aromatic aldehydes in ethanol at reflux condition. Cost-effectiveness, use of non-hazardous solvents, metal free and commercially available catalyst, single-step, environmentally fri...
متن کاملData-Driven Online to Batch Conversions
Online learning algorithms are typically fast, memory efficient, and simple to implement. However, many common learning problems fit more naturally in the batch learning setting. The power of online learning algorithms can be exploited in batch settings by using online-to-batch conversions, techniques which build a new batch algorithm from an existing online algorithm. We first give a unified o...
متن کاملEfficient RNS Bases for Cryptography
Residue Number Systems (RNS) are useful for distributing large dynamic range computations over small modular rings, which allows the speed up of computations. This feature is well known, and already used in both DSP and cryptography. In this paper we deal with implementation for huge numbers like those used for ciphering as with RSA or ECC on prime finite fields. Modular multiplication is the m...
متن کامل